Октодеревом называют древовидную структуру данных, каждый узел которой имеет восемь потомков. Октодеревья применяются для пространственной индексации, обнаружения столкновений в трехмерном пространстве, определения скрытых поверхностей, в трассировке лучей и методе конечных элементов. Октодерево может быть представлено в виде иерархической структуры данных … Читать далее Линейное представление октодерева с использованием кода Мортона